#define _CRT_SECURE_NO_WARNINGS 1
#include"Sort.h"

void testInsertSort()
{
	int a[10];
	int i = 0;
	for (i = 0; i < 10; i++)
	{
		scanf("%d", &a[i]);
	}
	InsertSort(a, 10);
	for (i = 0; i < 10; i++)
	{
		printf("%d ", a[i]);
	}
	printf("\n");
}

void testShellSort()
{
	int a[10];
	int i = 0;
	for (i = 0; i < 10; i++)
	{
		scanf("%d", &a[i]);
	}
	ShellSort(a, 10);
	for (i = 0; i < 10; i++)
	{
		printf("%d ", a[i]);
	}
	printf("\n");
}

testSelectSort()
{
	int a[10];
	int i = 0;
	for (i = 0; i < 10; i++)
	{
		scanf("%d", &a[i]);
	}
	SelectSort(a, 10);
	for (i = 0; i < 10; i++)
	{
		printf("%d ", a[i]);
	}
	printf("\n");
}

void testQuickSort()
{
	int a[10];
	int i = 0;
	for (i = 0; i < 10; i++)
	{
		scanf("%d",&a[i]);
	}
	QuickSort(a, 0, sizeof(a)/sizeof(int) - 1);
	for (i = 0; i < 10; i++)
	{
		printf("%d ", a[i]);
		
	}
	printf("\n");
}


void testMergeSort()
{
	int a[10];
	int i = 0;
	for (i = 0; i < 10; i++)
	{
		scanf("%d", &a[i]);
	}
	MergeSort(a,sizeof(a)/sizeof(int)-1);
	for (i = 0; i < 10; i++)
	{
		printf("%d ", a[i]);

	}
	printf("\n");
}

int main()
{
	//testInsertSort();
	//testShellSort();
	//testSelectSort();
	//testQuickSort();
	testMergeSort();
	return 0;
}